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Introduction 

It is a celebrated theorem of J. B. Friedlander and H. Iwaniec that the poly- 
nomial + assumes infinitely many prime values [F12] . The literature 
on the representation of primes by polynomials is vast and we cannot do 
justice to the history of this important problem beyond directing the reader 
to [B], [B2], [B3], [BH], [BZ], [BZ2], [BZ3], [DL], [FI], [FI3], [G2], [GT], [H], 
[HL], [HM], [HM2], [I], [12], [M2], [M3], [PI], [P2], [P3], [S], [SS] and [W]. 
The aim of this paper is to follow the spirit of [BZ] in applying the beau- 
tiful Hardy-Littlewood circle method to study the problem of representing 
primes by polynomials of the form +n^2 + average. Without loss of 
generality, we make it a convention that 62 > 6i- The following conjecture is 
based on heuristic reasoning similar to that of [BH] and many other papers: 

Conjecture. 

^ A(n^ + 4^ + A;) ~ 6(6i,62,fc)x2 (1) 

7ii,n2<a: 

where 

6(61, 62, k) = W l^^^h!^ = y Mg)n.i.K......-p)^ ^2) 

p P{P - 1) g QnQ) 

with np^6i,62,fc being the number of solutions to the equation 

Vb'^ + + = mod p, (ni, 712) G (Z/pZ)^. 

We see that the Hasse-Weil bound [W2] facilitates the convergence of the 
singular series. Namely, when the curve n^^ + n^2 + ^ = has genus one 
has, by the Hasse-Weil bound, that 



»-l=o(^). (3) 

Therefore, letting uj{q) denote the number of distinct prime divisors of q 
and r(g) denote the number of divisors of g, and recalling that r(g) ^ g% 
we have that 



/ , X < > , , < 00. (4) 



We now state the theorem. 



Theorem. Given A,B > 0, we have, for x'^^ (log x) ^ < y < x^"^ , and 
&{bi,b2,k) defined as in 



E 

k<y 



Ainl' +4' + k)-&{h,b2,k) 

ni,n2<x 



X 



o 



yx 



(log x] 



B 



(5) 



As a coroUary, we have that for fixed (61,62), almost all polynomials of the 



form + n2 + k with non-zero singular series capture their primes. 

Corollary. Given A, 5, C > and &{bi,b2, k) defined as in we have 
for x''2(logx)~"^ < y < that 



Ainl' +4' + k) = &{bi,b2,k)x^ + ( 



X 



(log x] 



B 



(6) 



ni,n2<:X 

holds for all k not exceeding y with at most O (?/(logx)^'") exceptions. 
With the above in mind, we first define the exponential sums 



S^{a) = Y A(m)e( 



ma 



(7) 



rn<z 



where A(m) is the von Mangoldt function and z = x''^ + x^^ + and 



<S'2,i(") = y^e(-n'a). 

n<x 



(8) 



As in [BZ], we define the major arcs as 



an= U U 



q<{\ogxY o. mod q 
(a,g)=l 



a la 1 



(9) 



where Q = x^ and the minor arcs as m = [1/Q, 1 + 1/ QjX^Jl. Our starting 
point is the identity 



V A{n\' + 4' + k) = [ Si\ 



a)S2^bi{ci)S2,b2{ci)^{~k(y)da, (10) 



ni,n2<x 

which follows from the fact that for n G Z, 



e{na)da 



1, if n = 0, 



0, otherwise. 



Using the decomposition over Dirichlet characters x mod q 



where (an, g) = 1 and r(x) is the Gauss sum 



(12) 



we get that for a = ^ + /3 G OJt, 

5i(«) = Ti(«) + Ei(a) + 0((log;2)2) (13) 

where 

Ti{a) = ^1^1 e(/3m) and 

= 44 - + TT ^ ^^^^^^""^ ^ x(m)A(m)e(/3m). 

For what follows, note that if /i(q')^ = 1, then the condition {n\q) = c? is 
equivalent to (ra, q) = d. Due to the presence of /i(g) in Ti(a) and Ei{a), we 
may henceforth assume that all q under consideration satisfy this. There- 
fore d divides n and we have n''/d = {n/dyd^~^. Thus, again using the 
decomposition (|T2|) . we have that for a = ^ + /3 G OJl, 

d\q ' X mod q/d n<x 

X'=X0 {n\q)=d 

+ E^T^ E x(-a^'-^)r(x) 5^ x((n/rf)')e(-/3n') 

d\q X mod g/d n<a; 

xVxo {n\q)=d 



T2,i{a) + E2,i{a), say. 



Now 



Xmodg/d mraoAq/d 
X'=X0 (m,q/d)=l 

Therefore, we have 



(14) 



c(|g m mod q/d n<x 

{m,q/d)=l {n,q)=d 
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The main term 



We first state lemmas that we will need for this section. 
Lemma 1. 

E E ^ ( -) = Pi^PfiM - P) (16) 

a mod p ri,r2, mod p ^ 
(a,p)=l 

where np^hi,b2,k is defined at (|2]). 
Lemma 2. Let 

a mod g 
(a,q)=l 

S(pip2) = S(pi)S(p2). (17) 
Together, the above lemmas imply that for squarefree g, 

s(9) = ? n'^'^P'''i'''2,fc - p)- (18) 

We have that 



q 

a mod g ri,r2, mod g ^ 



Ti(Q;)T2,fcj (Q;)T2,62(a;)e(— aA;)(ia (19) 



an 



E E E 



fi{q)e{-ak/q) 



,<(log.)c.„.,|,amodg^(^)^(^/^l)^(^/^2) 
(a,g)=l 

/il mod q/di h2 mod 5/^2 

(/il,g/(ii)=l (/i2,g/rf2)=l 



X /" 5^e(/3m) 5^ e(-/3n?^) e(-/3n^^)e(-/3fc)d/3. 

-^l/3<l/(i?Q)l m<2 „j<^ n2<x 

{ni,q)=di {n2,q)=d2 

The integral over /3 is 

rj]e(/3m) J] e(-/3n^) J] e(-/3n^^)e(-/3fc)ci/3 

m<2 ni<x n2<x 

{ni,q)=di {n2,q)=d2 

( \ 

1-1/2 

/ Ve(/3m) V e{-Pn\') V e(-/3n^^)e(-/3A;)d/3 



+ o 



l/'3Qm<2 ni<x n2<x 

{ni,q)=di {n2,q)=d2 



where the 0-term is, by Cauchy's inequahty, bounded from above by 
/ 

dp 



qQ 



v 

qQx 



ni <x 
{ni,q)=di 



V 



n2<x 
{n2,q)=d2 



2 X 1/2 



dl3 



Furthermore, 



(20) 



E e(-/3n?i) E ei-(3n',^)e{-(3k)d(3 



m<z ni<x 

{ni,q)=di 



We have that 



{n2,q)=d2 



ip{q/di)^{q/d2)x^ 



(21) 



E E 

d\,d2\q h\ mod g/di 
(/ii,g/Q!l)=l 



-ad\'~^h\' 
q/di 



/i2 mod q/d2 
{h2,q/d2)=l 



q/d2 



ri,r2, mod g 



(22) 



Therefore, hj (^^ , , and , we get that ([H]) is 



2^ — — — X'' + O {Qx{\og x) 



g<(log x)'^ 



qip{q) 



(23) 



eihM,k)x'+o{ E ^^^^ ^^ x'+Qxi\ogxr 



, ij>(logx)'^ 



g(/?(g) 



(24) 



for some Ci > 0. Henceforth, we denote the tail end of the singular series 
by 



$(61,62, A;) = E 

(j>(loga;)'= 



M Up\qinp,bub2,k-P) 



qv{q) 



(25) 



We see that the Hasse-Weil bound ([3]) readily gives an O ^ ^yogxyi ) bound, 
for some constant C2 > 0, for $(61, 62, k). Namely, we have that 



$(61,62,/.) « E ;3t7«n7^ 



(j>(log xY 



g3/2-e (loga;)'=2' 



(26) 
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The error terms from the major arcs 

We shall need the following lemmas of Gallagher and Wolke/Mikawa for 
this section: 

Lemma 3 (Gallagher). Let 2 < A < N/2 and N < N' < 2N. For 

arbitrary a„ e C, we have 



I 

J\0 



<A- 



^ ane{/3n) 



N<n<N' 

where the implied constant is absolute. 



f-N' 

N-A/2 



max(t,iV)<n<min(t+A/2,Ar') 



dt 



Proof. This is Lemma 1 in [G] in slightly modified form. 
We shall also need the following lemma: 



Lemma 4 (Wolke, Mikawa). Let 



a„Jn 



X mod q ' 



x{n)A{n) 

t<n<t+qA 



dt 



where the ji over the summation symbol means that if x = Xo, then x(n)A(n) 
is replaced by A(n) — 1. Let e, A and S > be given. If q < (logN)^ and 
]\fi/5+e < A < A^^-^ then we have 



Z{q,A)<.{qAYN{\ogN)-^ (27) 

where the implied constant depends only on e, A and B. 

Proof. This is Lemma 2 in [M] and can be proven using the techniques in 

[W3]. 

We now treat the terms with integrands Ti{a)T2^bi (tt)-E'2,62(<^)) ^i(<^)-^2,6i(«)^2,b2('^)) 
Ti{a)E2,bi{o:)E2,b2ic(), Ei{a)T2,bM)T2Mi(^) ^ £'i(a)T2,6,(a)£'2,62(«), £'i(«)£'2,fei(Qi)72,62(«) 
and Ei[a)E2,bi{,ot)E2^h2{ct) iii similar fashion to section 6 of [BZ]. Namely, 
first we observe that the following bounds hold by Bessel's inequahty: 



6 



E 

k<x'"2 



Ti{a)T2^bi {a) E2^h2{oi)^{^ka)da 



9Jl 



< / |Ti(a)T2,5,(a)E2,fe2(a)|^cia, 



J2 H 

q<(logx)<= a mod g >^ l/3|<l/3;''2''2 
(a,q)=l 



+ E E 

g<{logxy a mod q ■/l/^''2/^<l^l<l/(9Q) 
(a,g)=l 



« EE 

9<(log J;)^ a mod q"^ W<^/^''^^^ 
{a,q)=l 



a 



5<(loga;)'= a mod q 
{a,q)=l 



l/3|<i/(gQ) 



^2,62 - + /3 



^2,.. ( ^ + /3 



dp, 



(28) 



E 



Ti (a) £^2,61 (Qi)T2_ft2 (a) e ( — /ca) da 



an 



|/3|<l/a;''2/2 



= E E 

q<(loga;)° a mod g 
(a,q)=l 

+ E E 

q<(logx)^ a mod 9 •^l/x''^^'<l/5|<V(9Q) 
(a,q)=l 



■C / \Ti{a)E2,bi{a)T2^b2{(^)f dct, 



dp 



q<(loga;)-amodg-^l^l<V^''2/2 
(a,q)=l 



dp 



,&2+2 



EE/ 



g<(logx)= a mod q l/3|<l/(?Q) 
(a,<z)=l 





fa 




-^2,bi 1 










-^2,61 


i- 









dp, 



(29) 
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E 

k<x'"2 



Ti(q)£'2,6i {a)E2^h2{.^)(^{^ka)da 



9Jl 



< / |Ti(a)£;2,5i(a)E2,62(a)|^c?a, 
Jan 



q<{\ozxY a mod g >^ l/3|<l/3;''2''2 
(a,q)=l 



+ E E 

q<(logx)'= a mod q ■/l/a^''2/^<l^l<l/(9Q) 
(a,g)=l 



EE/ 



9<(log J;)^ a mod qJ \l3\<^/x*"2/'^ 
(a,g)=l 



a 



+ E E 



5<(loga;)'= a mod q 
(a,g)=l 



l/3|<i/(gQ) 



^2,62 - + /3 
q 



( ^ + /3 



dl3 



(30) 



E 



Ei{a)T2^b^{a)T2^b2{a)e{—ka)da 



< / |£;i(Q;)T2,6i(Q;)r2,62(Qi)| o?Q; 
Jm 

<^ x"^ \Ei {a)\^ da, 



(31) 



E 



Ei{a)T2^b^{a)E2^b2{oi)e{—ka)da 



< / \Ei{a)T2,ME2,b,ia)f da 

< 1^1 {a)\^da, 
Jm 



(32) 



E 

k<x^2 



Ei{a)E2,bi{ci)T2,b2{'^)^{~ka)da 



m 



< / \Ei{a)E2,MT2,bMf da 
Jm 



< {a)\^da 
Jm 



(33) 



and 
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E 



k<x''2 



El (q;)£'2,6i {(y.)E2fi2 {cx)e{—ka)da 



< / |£'i(a)i?2,bi(«)-E'2,b2(«)l^ c?" 
Jm 

< xM |Ei (a)l^rfa. (34) 

Jm 

We now treat all terms with integrals of the form 

2 

dp 

similarly to the portion of [BZ] from equation 6.2 to equation 6.4, namely, 
by applying the lemma of Gallagher, Lemma 3, to obtain 







/ 




^l/3|<A 













^l/3|<A 





d(3 < 



(logo;) 



C3 



for some C3 > 0. From this, we obtain that 
majorized by 



(35) 

and fl5Ul) are all 



62+3 



(logx)''* Q'^ilogxY^ 



(36) 



for some C4, C5 > 0. Furthermore, we treat all terms with integrals of the 
form 



\Ei (a) I da 



an 



as in equation 6.7 of [BZ], namely, by applying the lemma of Wolke/Mikawa, 
Lemma 4, to obtain 



q<{\ogx) 

^ 2;(loga; 



,c-A 



(37) 



where ^(g. A) is from Lemma 4, for any A > 0. From this we obtain that 
dSH), d^, dSD and dSD are all majorized by 



zx 



{\ogxY^ 
for some Cg > 0. 



(3J 
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The minor arcs 

For this section, we need a lemma for bounding S2,i{a) on the minor arcs. 
Lemma 5. 



-x<ri,r2,—,ri-i<x 

Proof. This is Proposition 8.2 in [IK]. 



Using the lemma above, we proceed as follows to treat S2^i{a) with a G m: 
First, by Dirichlet approximation, there exists a rational approximation to 
a of type 



a 

a 

Q 



1 

< 



2l\x^-^q 

with 1 < g < 2l\x^~^. Since a e m, we can assume q > (logx)'^. Now for 



-X < ri,r2,...,n_i < X, 

nlina-uYln- 

i=l i=l ^ 

Then we have 



1 

< — ^ < 



2^ ll«^!n:=ir,|| - \\{a/q)llU:r[r 



—x<ri,r2,--;ri-i<x 



1 

ll«^!ritin 



< J2 ^+ — (^°) 

-x<ri,r2,-,ri-i<x -x<ri,r2,--;ri-i<x \\i^/^)^^-Yli=l''^i\\ 

The number of integers of the form ni=i '"i with \ri\ < x which arc divsible 
by q is majorized by r;_i(g)^^, where Tn{q) is the number of ways to write 
q as the product of n integers. We have that T„(g) <^ T{qY, and since 
T{q) — 0{q^), so is Tn{q). Therefore, 



—x<ri,r2,--;ri-i<x \ / 

since q > (logx)'^. We also have that 
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E 



Hence, we have that 



X 



sup \S2,i{a) \ < 
aem (log x) 



^ II i'^/?) I 



(42) 



(43) 



for some C7 > 0. Finally, by Bessel's inequality and Cauchy's inequality, we 
have that 



k<x''2 



Si{a)S2,bi (a) S2,b2{c()^{~k(y)da 



< / \Si{a)S2,bj_{(y)S2,b2{ci)f da 



< sup 15*2, bj sup 15*2, / l'S'i(a;)| da 

asm aem Jq 



X 



X 



(logx)'=8 (logx)'=» 

4 

2;x 



z log z 



(logx; 



Clo 



for some constants 03,09, Cio > 0. Now, combining (l23l) . ( 126|) . (!36|) . (138|) and 
we obtain the theorem. 



(44) 
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